#include<stdio.h>
int main(){
	int a=1;
	int b=1;
	int c;
	int m,n;
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
	scanf("%d",&n);
	if(n==1||n==2){
	printf("1\n");
	}else{
	for(int j=3;j<=n;j++){
		c=a+b;
		a=b;
		b=c;
	}
	printf("%d\n",c);
	a=1;
	b=1;}
	}
	
	return 0;
}
